This is a guide to hotels with free newspaper in Capitol Heights, Maryland. The list of hotels includes those that offer free newspaper in Capitol Heights, Maryland or nearby cities and towns.